package 二分查找;

/**
 * @author xiaok
 * @create 2020--09-09 13:42
 */

public class 在排序数组中查找元素的第一个和最后一个位置_34 {

/*
        给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。

        你的算法时间复杂度必须是 O(log n) 级别。

        如果数组中不存在目标值，返回 [-1, -1]。

        示例 1:

        输入: nums = [5,7,7,8,8,10], target = 8
        输出: [3,4]
        示例 2:

        输入: nums = [5,7,7,8,8,10], target = 6
        输出: [-1,-1]
 */


    public int[] searchRange(int[] nums, int target) {
        int begin=-1;
        int end =-1;
        boolean falg =false;
        for (int i = 0; i <nums.length ; i++) {
            if(nums[i] ==target ){
                if(!falg){
                    begin = i;
                    end = i;
                    falg = true;
                }else{
                    end = i;
                }
            }
        }
        return new int[] {begin,end};

    }
}
